InforLorV4, Main, Exploration, bibRecord, 003080

Factorization of a 768-Bit RSA Modulus

Identifieur interne : 003080 ( Main/Exploration ); précédent : 003079; suivant : 003081

Factorization of a 768-Bit RSA Modulus

Auteurs : Thorsten Kleinjung [Suisse] ; Kazumaro Aoki [Japon] ; Jens Franke [Allemagne] ; Arjen K. Lenstra [Suisse] ; Emmanuel Thomé [France] ; Joppe W. Bos [Suisse] ; Pierrick Gaudry [France] ; Alexander Kruppa [France] ; Peter L. Montgomery [États-Unis, Pays-Bas] ; Dag Arne Osvik [Suisse] ; Herman Te Riele [Pays-Bas] ; Andrey Timofeev [Pays-Bas] ; Paul Zimmermann [France]

Source :

Lecture Notes in Computer Science [ 0302-9743 ]

RBID : ISTEX:2A7899B816F7A26BBAAF99282F90B991C54E67BE

Abstract

Abstract: This paper reports on the factorization of the 768-bit number RSA-768 by the number field sieve factoring method and discusses some implications for RSA.

Url:

DOI: 10.1007/978-3-642-14623-7_18

Affiliations:

Le document en format XML

<record><TEI wicri:istexFullTextTei="biblStruct"><teiHeader><fileDesc><titleStmt><title xml:lang="en">Factorization of a 768-Bit RSA Modulus</title>
<author><name sortKey="Kleinjung, Thorsten" sort="Kleinjung, Thorsten" uniqKey="Kleinjung T" first="Thorsten" last="Kleinjung">Thorsten Kleinjung</name>
</author>
<author><name sortKey="Aoki, Kazumaro" sort="Aoki, Kazumaro" uniqKey="Aoki K" first="Kazumaro" last="Aoki">Kazumaro Aoki</name>
</author>
<author><name sortKey="Franke, Jens" sort="Franke, Jens" uniqKey="Franke J" first="Jens" last="Franke">Jens Franke</name>
</author>
<author><name sortKey="Lenstra, Arjen K" sort="Lenstra, Arjen K" uniqKey="Lenstra A" first="Arjen K." last="Lenstra">Arjen K. Lenstra</name>
</author>
<author><name sortKey="Thome, Emmanuel" sort="Thome, Emmanuel" uniqKey="Thome E" first="Emmanuel" last="Thomé">Emmanuel Thomé</name>
</author>
<author><name sortKey="Bos, Joppe W" sort="Bos, Joppe W" uniqKey="Bos J" first="Joppe W." last="Bos">Joppe W. Bos</name>
</author>
<author><name sortKey="Gaudry, Pierrick" sort="Gaudry, Pierrick" uniqKey="Gaudry P" first="Pierrick" last="Gaudry">Pierrick Gaudry</name>
</author>
<author><name sortKey="Kruppa, Alexander" sort="Kruppa, Alexander" uniqKey="Kruppa A" first="Alexander" last="Kruppa">Alexander Kruppa</name>
</author>
<author><name sortKey="Montgomery, Peter L" sort="Montgomery, Peter L" uniqKey="Montgomery P" first="Peter L." last="Montgomery">Peter L. Montgomery</name>
</author>
<author><name sortKey="Osvik, Dag Arne" sort="Osvik, Dag Arne" uniqKey="Osvik D" first="Dag Arne" last="Osvik">Dag Arne Osvik</name>
</author>
<author><name sortKey="Te Riele, Herman" sort="Te Riele, Herman" uniqKey="Te Riele H" first="Herman" last="Te Riele">Herman Te Riele</name>
</author>
<author><name sortKey="Timofeev, Andrey" sort="Timofeev, Andrey" uniqKey="Timofeev A" first="Andrey" last="Timofeev">Andrey Timofeev</name>
</author>
<author><name sortKey="Zimmermann, Paul" sort="Zimmermann, Paul" uniqKey="Zimmermann P" first="Paul" last="Zimmermann">Paul Zimmermann</name>
</author>
</titleStmt>
<publicationStmt><idno type="wicri:source">ISTEX</idno>
<idno type="RBID">ISTEX:2A7899B816F7A26BBAAF99282F90B991C54E67BE</idno>
<date when="2010" year="2010">2010</date>
<idno type="doi">10.1007/978-3-642-14623-7_18</idno>
<idno type="url">https://api.istex.fr/ark:/67375/HCB-K5LTB996-K/fulltext.pdf</idno>
<idno type="wicri:Area/Istex/Corpus">000987</idno>
<idno type="wicri:explorRef" wicri:stream="Istex" wicri:step="Corpus" wicri:corpus="ISTEX">000987</idno>
<idno type="wicri:Area/Istex/Curation">000981</idno>
<idno type="wicri:Area/Istex/Checkpoint">000842</idno>
<idno type="wicri:explorRef" wicri:stream="Istex" wicri:step="Checkpoint">000842</idno>
<idno type="wicri:doubleKey">0302-9743:2010:Kleinjung T:factorization:of:a</idno>
<idno type="wicri:source">HAL</idno>
<idno type="RBID">Hal:inria-00444693</idno>
<idno type="url">https://hal.inria.fr/inria-00444693</idno>
<idno type="wicri:Area/Hal/Corpus">002223</idno>
<idno type="wicri:Area/Hal/Curation">002223</idno>
<idno type="wicri:Area/Hal/Checkpoint">002386</idno>
<idno type="wicri:explorRef" wicri:stream="Hal" wicri:step="Checkpoint">002386</idno>
<idno type="wicri:Area/Main/Merge">003137</idno>
<idno type="wicri:Area/Main/Curation">003080</idno>
<idno type="wicri:Area/Main/Exploration">003080</idno>
</publicationStmt>
<sourceDesc><biblStruct><analytic><title level="a" type="main" xml:lang="en">Factorization of a 768-Bit RSA Modulus</title>
<author><name sortKey="Kleinjung, Thorsten" sort="Kleinjung, Thorsten" uniqKey="Kleinjung T" first="Thorsten" last="Kleinjung">Thorsten Kleinjung</name>
<affiliation wicri:level="3"><country xml:lang="fr">Suisse</country>
<wicri:regionArea>EPFL IC LACAL, Station 14, CH-1015, Lausanne</wicri:regionArea>
<placeName><settlement type="city">Lausanne</settlement>
<region nuts="3" type="region">Canton de Vaud</region>
</placeName>
</affiliation>
</author>
<author><name sortKey="Aoki, Kazumaro" sort="Aoki, Kazumaro" uniqKey="Aoki K" first="Kazumaro" last="Aoki">Kazumaro Aoki</name>
<affiliation wicri:level="3"><country xml:lang="fr">Japon</country>
<wicri:regionArea>NTT, 3-9-11 Midori-cho, Musashino-shi, 180-8585, Tokyo</wicri:regionArea>
<placeName><settlement type="city">Tokyo</settlement>
<region type="région">Région de Kantō</region>
</placeName>
</affiliation>
</author>
<author><name sortKey="Franke, Jens" sort="Franke, Jens" uniqKey="Franke J" first="Jens" last="Franke">Jens Franke</name>
<affiliation wicri:level="3"><country xml:lang="fr">Allemagne</country>
<wicri:regionArea>Dept. of Math., University of Bonn, Beringstraße 1, D-53115, Bonn</wicri:regionArea>
<placeName><region type="land" nuts="1">Rhénanie-du-Nord-Westphalie</region>
<region type="district" nuts="2">District de Cologne</region>
<settlement type="city">Bonn</settlement>
</placeName>
</affiliation>
</author>
<author><name sortKey="Lenstra, Arjen K" sort="Lenstra, Arjen K" uniqKey="Lenstra A" first="Arjen K." last="Lenstra">Arjen K. Lenstra</name>
<affiliation wicri:level="3"><country xml:lang="fr">Suisse</country>
<wicri:regionArea>EPFL IC LACAL, Station 14, CH-1015, Lausanne</wicri:regionArea>
<placeName><settlement type="city">Lausanne</settlement>
<region nuts="3" type="region">Canton de Vaud</region>
</placeName>
</affiliation>
</author>
<author><name sortKey="Thome, Emmanuel" sort="Thome, Emmanuel" uniqKey="Thome E" first="Emmanuel" last="Thomé">Emmanuel Thomé</name>
<affiliation wicri:level="3"><country xml:lang="fr">France</country>
<wicri:regionArea>INRIA CNRS LORIA, Équipe CARAMEL - bâtiment A, 615 rue du jardin botanique, F-54602, Villers-lès-Nancy Cedex</wicri:regionArea>
<placeName><region type="region" nuts="2">Grand Est</region>
<region type="old region" nuts="2">Lorraine (région)</region>
<settlement type="city">Villers-lès-Nancy</settlement>
</placeName>
</affiliation>
</author>
<author><name sortKey="Bos, Joppe W" sort="Bos, Joppe W" uniqKey="Bos J" first="Joppe W." last="Bos">Joppe W. Bos</name>
<affiliation wicri:level="3"><country xml:lang="fr">Suisse</country>
<wicri:regionArea>EPFL IC LACAL, Station 14, CH-1015, Lausanne</wicri:regionArea>
<placeName><settlement type="city">Lausanne</settlement>
<region nuts="3" type="region">Canton de Vaud</region>
</placeName>
</affiliation>
</author>
<author><name sortKey="Gaudry, Pierrick" sort="Gaudry, Pierrick" uniqKey="Gaudry P" first="Pierrick" last="Gaudry">Pierrick Gaudry</name>
<affiliation wicri:level="3"><country xml:lang="fr">France</country>
<wicri:regionArea>INRIA CNRS LORIA, Équipe CARAMEL - bâtiment A, 615 rue du jardin botanique, F-54602, Villers-lès-Nancy Cedex</wicri:regionArea>
<placeName><region type="region" nuts="2">Grand Est</region>
<region type="old region" nuts="2">Lorraine (région)</region>
<settlement type="city">Villers-lès-Nancy</settlement>
</placeName>
</affiliation>
</author>
<author><name sortKey="Kruppa, Alexander" sort="Kruppa, Alexander" uniqKey="Kruppa A" first="Alexander" last="Kruppa">Alexander Kruppa</name>
<affiliation wicri:level="3"><country xml:lang="fr">France</country>
<wicri:regionArea>INRIA CNRS LORIA, Équipe CARAMEL - bâtiment A, 615 rue du jardin botanique, F-54602, Villers-lès-Nancy Cedex</wicri:regionArea>
<placeName><region type="region" nuts="2">Grand Est</region>
<region type="old region" nuts="2">Lorraine (région)</region>
<settlement type="city">Villers-lès-Nancy</settlement>
</placeName>
</affiliation>
</author>
<author><name sortKey="Montgomery, Peter L" sort="Montgomery, Peter L" uniqKey="Montgomery P" first="Peter L." last="Montgomery">Peter L. Montgomery</name>
<affiliation wicri:level="2"><country xml:lang="fr">États-Unis</country>
<wicri:regionArea>Microsoft Research, One Microsoft Way, 98052, Redmond, WA</wicri:regionArea>
<placeName><region type="state">Washington (État)</region>
</placeName>
</affiliation>
<affiliation wicri:level="1"><country xml:lang="fr">Pays-Bas</country>
<wicri:regionArea>CWI, P.O. Box 94079, 1090, Amsterdam, GB</wicri:regionArea>
<wicri:noRegion>GB</wicri:noRegion>
</affiliation>
</author>
<author><name sortKey="Osvik, Dag Arne" sort="Osvik, Dag Arne" uniqKey="Osvik D" first="Dag Arne" last="Osvik">Dag Arne Osvik</name>
<affiliation wicri:level="3"><country xml:lang="fr">Suisse</country>
<wicri:regionArea>EPFL IC LACAL, Station 14, CH-1015, Lausanne</wicri:regionArea>
<placeName><settlement type="city">Lausanne</settlement>
<region nuts="3" type="region">Canton de Vaud</region>
</placeName>
</affiliation>
</author>
<author><name sortKey="Te Riele, Herman" sort="Te Riele, Herman" uniqKey="Te Riele H" first="Herman" last="Te Riele">Herman Te Riele</name>
<affiliation wicri:level="1"><country xml:lang="fr">Pays-Bas</country>
<wicri:regionArea>CWI, P.O. Box 94079, 1090, Amsterdam, GB</wicri:regionArea>
<wicri:noRegion>GB</wicri:noRegion>
</affiliation>
</author>
<author><name sortKey="Timofeev, Andrey" sort="Timofeev, Andrey" uniqKey="Timofeev A" first="Andrey" last="Timofeev">Andrey Timofeev</name>
<affiliation wicri:level="1"><country xml:lang="fr">Pays-Bas</country>
<wicri:regionArea>CWI, P.O. Box 94079, 1090, Amsterdam, GB</wicri:regionArea>
<wicri:noRegion>GB</wicri:noRegion>
</affiliation>
</author>
<author><name sortKey="Zimmermann, Paul" sort="Zimmermann, Paul" uniqKey="Zimmermann P" first="Paul" last="Zimmermann">Paul Zimmermann</name>
<affiliation wicri:level="3"><country xml:lang="fr">France</country>
<wicri:regionArea>INRIA CNRS LORIA, Équipe CARAMEL - bâtiment A, 615 rue du jardin botanique, F-54602, Villers-lès-Nancy Cedex</wicri:regionArea>
<placeName><region type="region" nuts="2">Grand Est</region>
<region type="old region" nuts="2">Lorraine (région)</region>
<settlement type="city">Villers-lès-Nancy</settlement>
</placeName>
</affiliation>
</author>
</analytic>
<monogr></monogr>
<series><title level="s" type="main" xml:lang="en">Lecture Notes in Computer Science</title>
<idno type="ISSN">0302-9743</idno>
<idno type="eISSN">1611-3349</idno>
<idno type="ISSN">0302-9743</idno>
</series>
</biblStruct>
</sourceDesc>
<seriesStmt><idno type="ISSN">0302-9743</idno>
</seriesStmt>
</fileDesc>
<profileDesc><textClass><keywords scheme="mix" xml:lang="af"><term>RSA</term>
<term>number field sieve</term>
</keywords>
</textClass>
</profileDesc>
</teiHeader>
<front><div type="abstract" xml:lang="en">Abstract: This paper reports on the factorization of the 768-bit number RSA-768 by the number field sieve factoring method and discusses some implications for RSA.</div>
</front>
</TEI>
<affiliations><list><country><li>Allemagne</li>
<li>France</li>
<li>Japon</li>
<li>Pays-Bas</li>
<li>Suisse</li>
<li>États-Unis</li>
</country>
<region><li>Canton de Vaud</li>
<li>District de Cologne</li>
<li>Grand Est</li>
<li>Lorraine (région)</li>
<li>Rhénanie-du-Nord-Westphalie</li>
<li>Région de Kantō</li>
<li>Washington (État)</li>
</region>
<settlement><li>Bonn</li>
<li>Lausanne</li>
<li>Tokyo</li>
<li>Villers-lès-Nancy</li>
</settlement>
</list>
<tree><country name="Suisse"><region name="Canton de Vaud"><name sortKey="Kleinjung, Thorsten" sort="Kleinjung, Thorsten" uniqKey="Kleinjung T" first="Thorsten" last="Kleinjung">Thorsten Kleinjung</name>
</region>
<name sortKey="Bos, Joppe W" sort="Bos, Joppe W" uniqKey="Bos J" first="Joppe W." last="Bos">Joppe W. Bos</name>
<name sortKey="Lenstra, Arjen K" sort="Lenstra, Arjen K" uniqKey="Lenstra A" first="Arjen K." last="Lenstra">Arjen K. Lenstra</name>
<name sortKey="Osvik, Dag Arne" sort="Osvik, Dag Arne" uniqKey="Osvik D" first="Dag Arne" last="Osvik">Dag Arne Osvik</name>
</country>
<country name="Japon"><region name="Région de Kantō"><name sortKey="Aoki, Kazumaro" sort="Aoki, Kazumaro" uniqKey="Aoki K" first="Kazumaro" last="Aoki">Kazumaro Aoki</name>
</region>
</country>
<country name="Allemagne"><region name="Rhénanie-du-Nord-Westphalie"><name sortKey="Franke, Jens" sort="Franke, Jens" uniqKey="Franke J" first="Jens" last="Franke">Jens Franke</name>
</region>
</country>
<country name="France"><region name="Grand Est"><name sortKey="Thome, Emmanuel" sort="Thome, Emmanuel" uniqKey="Thome E" first="Emmanuel" last="Thomé">Emmanuel Thomé</name>
</region>
<name sortKey="Gaudry, Pierrick" sort="Gaudry, Pierrick" uniqKey="Gaudry P" first="Pierrick" last="Gaudry">Pierrick Gaudry</name>
<name sortKey="Kruppa, Alexander" sort="Kruppa, Alexander" uniqKey="Kruppa A" first="Alexander" last="Kruppa">Alexander Kruppa</name>
<name sortKey="Zimmermann, Paul" sort="Zimmermann, Paul" uniqKey="Zimmermann P" first="Paul" last="Zimmermann">Paul Zimmermann</name>
</country>
<country name="États-Unis"><region name="Washington (État)"><name sortKey="Montgomery, Peter L" sort="Montgomery, Peter L" uniqKey="Montgomery P" first="Peter L." last="Montgomery">Peter L. Montgomery</name>
</region>
</country>
<country name="Pays-Bas"><noRegion><name sortKey="Montgomery, Peter L" sort="Montgomery, Peter L" uniqKey="Montgomery P" first="Peter L." last="Montgomery">Peter L. Montgomery</name>
</noRegion>
<name sortKey="Te Riele, Herman" sort="Te Riele, Herman" uniqKey="Te Riele H" first="Herman" last="Te Riele">Herman Te Riele</name>
<name sortKey="Timofeev, Andrey" sort="Timofeev, Andrey" uniqKey="Timofeev A" first="Andrey" last="Timofeev">Andrey Timofeev</name>
</country>
</tree>
</affiliations>
</record>

Pour manipuler ce document sous Unix (Dilib)

EXPLOR_STEP=$WICRI_ROOT/Wicri/Lorraine/explor/InforLorV4/Data/Main/Exploration

HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 003080 | SxmlIndent | more

HfdSelect -h $EXPLOR_AREA/Data/Main/Exploration/biblio.hfd -nk 003080 | SxmlIndent | more

Pour mettre un lien sur cette page dans le réseau Wicri

{{Explor lien
   |wiki=    Wicri/Lorraine
   |area=    InforLorV4
   |flux=    Main
   |étape=   Exploration
   |type=    RBID
   |clé=     ISTEX:2A7899B816F7A26BBAAF99282F90B991C54E67BE
   |texte=   Factorization of a 768-Bit RSA Modulus
}}

This area was generated with Dilib version V0.6.33.
Data generation: Mon Jun 10 21:56:28 2019. Site generation: Fri Feb 25 15:29:27 2022

Serveur d'exploration sur la recherche en informatique en Lorraine

Factorization of a 768-Bit RSA Modulus

Factorization of a 768-Bit RSA Modulus

Source :

Abstract

Links toward previous steps (curation, corpus...)

Le document en format XML

Pour manipuler ce document sous Unix (Dilib)

Pour mettre un lien sur cette page dans le réseau Wicri

	Serveur d'exploration sur la recherche en informatique en Lorraine
	Attention, ce site est en cours de développement ! Attention, site généré par des moyens informatiques à partir de corpus bruts. Les informations ne sont donc pas validées.